package com.khiker.binary;

public class P342_IsPowerOfFour {

	public boolean isPowerOfFour(int n) {
		if (n == 1) {
			return true;
		}
		if (n < 4) {
			return false;
		}
		return (n & -n) == n && (n & 0x55555555) > 0;
	}
}
